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Beschreibung 

» 

Auswerteschaltung und Verfahreri zum Feststellen und/oder zum 
Lokalisieren fehlerhafter Datenworte - in einem Dateixstrom Tn 

5 

Integriert^ Schaltungen, insbesondere schnellfe digit ale 
Schnittstellensch^ltungen/ interfaces werden hSufxg schon wSh- 
rend des Herstellungsverfahrens einem oder meliieren Produltti- 
onstests unterzogen, bei dem bzw. bei d^nen Testmuster/Test- 
10 pattern an die integrierte Schaltung angelegt und der in Ab- 
hangigkeit dieser Testmuster von der integrierten Schaltung 
erzeugte Datenstrom imtersucht ' verden. 

■ 

Produktionstests, bei denen fehlerhaftfe integrierte Schaltuh-, 

gen zuverlassig ontcieckt: una iwohtzeitig aussortiert wAi-d«ii 
k5nnen, • dauern verhaitnismafiig lange und erf ordern einen hohen 
Aufwand; 

Bei gangigen Produktionstests, bei denen aus -Zeit- und Kosten- 
20 grUnden die Datenstrfime koit«>rijiiiert oder koiopaktiert werden, 
ist es oft nicht mftglich, fehlerhafte integrierte Schaltungen 
bereits wShrend eines Produktionstests zu ermitteln, so dass 
fehlerhafte integrierte Schaltungen oft noch weitere Ferti- 
, gungsstationen durchlaufen, bis sie als fehlerhaft identifi- 
es ziert werden. Wenn fehlerhafte integrierte Schaltungen nicht 
wahrend des oder der Produktionstests, sondern erst zu einem 
spateren Zeitpunkt im Herstell\mgsverfahren erkannt werden, 
entstehen bspw. bedingt durch die verringerte Produktionsaus- 
beute hohe Kos1:en* . 




30 



Wenn.' bei mit kompriitderten oder kompaJctierten Datenstromen ar- 
beitenden Produktionstests ein fehlerhafte Schaltving -erkannt 
worden ist, so kann noch keine Aussage darQber getroffen wer- 
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jden, welch^ stelle oder welcher Bereich> diesen Fehler verux^ 
sacht hat. Dies muss durch Aussoxtieren der fehlerhaften 
.Schaltung sowie durch einen separaten Te$tlauf festgestellt 

warden, 

t 

Es ist Auf gabe der vorliegenden Erf indung, eine Vorrichtung 
sowie ein Verfahren bereitzustellen, mit dem bzw. mit .der eine 
produktionsbe'gleitende Oberprufung von integrierten Schaltun- 
gen ermGglicht wird, bei der vorhandene Fehler in den geteste- 
ten Schaltungeh zuverlassig erkannt und genau iokalisiert war- 
den kdnnen . 




20 



25 




30 



Diese Auf gabe wird mit dem Gegenstand der unabhangigen Patent-- 
ansprtiche geldst. . Vorteilhafte Weiterbildaangen der Erfindung 
ergeben sich aus den jeweiligen Unteransprflchen. 

Die erf indungsgemSBe Auswerteschaltung ist zum Feststellen- 
und/oder z\m Lokalisieren von fehlerhaften Datenworten in ei- 
nem Datanstrom Tj, vorgesehen. Sie weist eine erste lineare Au- 
tomatenschaltung sowie 'eine parallel geschaltete zweite linea- 
re Automatenschaltung mit jeweils einer Menge von ZustSnden 
z(t) auf. Bei diesen linearen Autoraatenschaltungen handelt es 
sich insbesondere um linear rackgekoppelte Schieberegistern 
mit einer Multiple-Input-Linear-Feedback-Shif t-Regiater- * 

Architektur/MILFSR- Architektur^ 

. . • • • 

Bei<ie lineare Automatenachaltungen sind mit einer gemeinsainen 
Eingangsleitung zur Aufnahme eines Datenstroms Tn aus n auf- 
einanderfolgenden, jeweils k Bit breiten. DatenwGrtem y{l); 

y(n) auageatattet . An diese Eingangsleitung kannan belie- 
bige Testdaten'.angelegt werden, . wobei die Gutaignatur der ide- 
alen fehlerfreien Testdaten bekannt sain muss. Die erste line- 
are Autcanat ens chaltung ist durch die Gleichung 
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.und die zweite lizieare Automatenschaltung durch die Gleichung 



10 




X9 



beschrieben. Dabei stellen A und B die Zustiandsmatirlzen der 

liiiearen Automat ensctialtungen dar, 

• ■ 

r 

. ' * ' " 

Die beiden linearen Aut omat ens chaltungeri k5nnen eine erste Si* 
gnatur.Sl bzw. eine zweite Signatur S2 berechnen^ entweder di- 
rekt a.us den .D^tehwortern y(l)r y(n) dea Datenstroms Tn 

Oder ggf. ausbereits kodierten Datenw5rtern u^(l), . . . r. uMn) 
bzw. <1) r ' . - - i- u^(n). 



20 



Dnter Signatur wird in diesem Dokiiment eine Konapaktierung ei-: 
ner Menge von DatenwGrtern verstanden. Aus diesen Signatur en 

ist es moglich^ auf die fehlerhaften Datenw5rter zuriickzurech- 
nen. 



25 
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Diese berechn^ten Signaturen SI und S2 werden durch ein nach 
der ersten linearen Autoiaatenschaltung angeordnetes erstes 
Verkntipfungsgatter sowie durch ein nach der zWeiten linearen 
Autoinatenschaltung angeordnetes zweites Verknupfungsgatter je- 
weils mit einer fehlerfreien Gutsignatur verglichen. An den 
AusgSngen der Verkniipfungsgatter kann ein Vergleichswert mit ' 
den Gutsignaturen abgegriffen werden, mittels dessen ein RUck- 
schlusa darauf mOglich ist, ob der betrachtete Datenstrom Ta. 
kein, ein Oder mehrere fehlerhafte Datenwdrter . y ' (i) aufweist. 

GemaB einem Grxmdgedanken der Brfindung kann aus den Signa.tu^ 
ren eines Datenstroms Tr somit direkt auf die Anzahl der f eh- 



Datum 24.10.03 16:49 FAXG3 Nr: 713953 von NVS:FAXG3.I0.01 0.1/0 (Seite 6 



von 64) . 



24 OKT 3QQ2 . 1&- 04 



SCHWEIGER 8: PQRTOER 




AZ: FIN 516 P/200352313 

4 ' • 

lerhaften Datenworte y' (i) im Datenstrom T„ geschlossen wer- 
den. 

Falls am Datenstrom T„ genau etn fehlerhaftes Datenwort y' (i) 
5 in der i-ten Position des Datenstromes vorhanden ist, das sich 
von dem fehlerffeien Datenwort yCi) urn das nachfolgend auch 
einfach als Fehler bezeichiiete Fehlerwort e(i), /(0 = y(0®e(Or 
■ TMiterscheidet, wobei mit © die komponentenweise Addition mo- 
dulo. 2 bezeichnet ist, ist es erfindungsgemSfi mOglich, die Po- 
10. sition ides fehlerhaften Datenwortes y' <i) im Datenstrom und 
den Fehler e{i) direkt aus den Diff^renzen der Signaturen SI • 
und S2 von den entsprechenden fehlerfreien signaturen zu be- 

stilmnienr 

t 

Die bei einena. Produktxonsteai. *caiitij.y oxi e**** 1*= 

zu tibertragenden und zu untersuchenden Testmuster reduzieren 
sich daher erf indungsgemaB um mehrere GrSBenordnungen.- Es ist 
ftir die Fehlerlokali.sierung nicht mehr ndtig, einen vergleich 
aller Datenworte mit den jeweils bekannten fehlerfreien Daten- 
20 worten/ also insgesamt 2 mal n Datenworten dur chzuf Ohren . 

« 

« * 

Es ist ebenfalls mfiglich, eine produktionsbegleitende Fehler- 
statistikzu ftihren und auszuwerten, um f estzustellen, ■ pb . f eh- 

f « 

lerhafte Bauteile durch einen derart reduzierten Datenstrom . zu 
■ 25 detektieren sind. 

I 

* « 

In einer ersten Aus ftihrungs form der Auswertesohaltung, sind 
die verkntipfungsgatter als exklusive Oder-Gatter ausgebildet, 
deren. erster Eingang .jieweils mit dem Ausgang der zugehorigen 
30 linearen Autoniatenschaltiing vertJimden ist und an deren zweiten 
Eingang eine Gutsignatur anzulegen ist. 
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10 




GemSfi der Erf indung wird dor Datenstrom Tn aus n Datenworten 
in zwei unterschiedlichen^ linear rlickgekoppelten* Schiebere- 
gistern mit k parallelen Eing^gen zu zwei Signaturen SI und 

■ • 

S2 - kompaktiert. Aus den beiden bekannten Gutsignaturen GSl und 
GS2. der beiden Schieberegister fiir den fehlerfreien Datenstrom 
Tn fergeben sich durch eine exkliisive Odex-Verknlipfung mit den 
tatsaclilich bestiiniuten' Signaturen SI und S2 die Signaturdif f e- 
renzen AS1»GS1®S1 und- AS2 = GS2 © S2 . Aus 'diesen. Signaturdif fe- 

* 

renzen ASl und A52 sind far den Fallr dase nur ein Datenwort 
im Datenstrom fehlerhaft istr die Position i des f ehlerhaften 
Datenwortes y' (i) im Datenstrom Tn und das Fehlerwort e{i), 
das die Abweichung des f ehlerhaften Datenwortes y' (i) vom kor- 
r ekt en Datenwort. y(i) , y(i)^y(i)®e(z) beschreibt, bestimmt/, 

I- » 

Liegen Fehler in zwei Oder mehreren, beliebig vielen Datenwor- 
ten vor^ so ergibt sich aus den Signaturdif f erenzen 6Sl und' 
A52 als Ergebnis der erf indungsgemSBen Auswerteschaltungr 
dass der Datenstrom Tn fehlerhaft ist- 



• 20 



25 
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In einer zweiten Ausfuhrungs form der Erf indung verftigt die 
Auswerteschaltung aber einen vor der ersten linearen Automa-- 
tenschaltung . angeordneten ersten Kodierer. • Dieser kodiert das 
Datenwort y{i) mit der Datenwortl^nge von k Bit f(ir i-l^ 
n in ein kodiertes Datenwort u^(i), u^(i)=Codl (y (i) ) der Wort- 
breite von Kl Bit. Codl ist dabei die Kodiexungsfunktion des 
ersten Kodierer s. 

« 

Dabei kann die Kodierfunktion Codl des ersten Kodierers eo be-- 
schaffen seiu/ 

- dass far y' (i) = y(i) ® e(i) eine Funktion tx mit fi{0)=5 
.existiert. 



S'l-okT-seas is 5 ss 
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6 

- dass CodKy.' (jL)) -CodKyd) ® = Codl(y(i) © 

. fi<e{i)) bzw. Codl(y'(i)) = u^(i) ® fi(e(i)) gilt 
~ und das* es feine Funlrtion f{\ mit /r'(/i(^)) = e f^r alle mog- 
lichen k-8t&llige» BinarwOrter e gibt, wobel e ein Pehler- 
.wort ist, um das ein fehlerhaftes "Datenwort im Datenstrom 
■ Tn von einem korrekten Datenwort abweichen kann. 




In eirier weiteren Ausfiihrungsf orm der Erfindung verfiigt 
• Auswerteschaltuhg Uber ©inen vor der zweiten- .linearen Automa- 
10 tenschaltung angeordneten zweiten Kodierer. Dieser kodiert das 
Datenwort y(i) mit der Datenwort iSnge von k Bit ftir i=l, - . 
n in ein kodiertes Datenwort u*(i), u'' (i) »Cod2 (y (i) ) der ^ort- 
breite von K2 Bit. Dabei ist Cod2 die Kodierungsfianktion. des- 

« 

zweiten Kodierer s . 
Die Kodierfunktion Cod2 des zweiten Kodierers kann dabei so 

« 

■ 

beschaffen sein/ 

- dass fiir y' (i) gilt y' (i) y(i) ^ e(i)) » Cod2(y(i)) ® 
faCeCi)) bzw. C6.d2(y'(i)) .= u^(i) © f2(e{i)) 
20 - und dass eine Funktion f^^ mit A''^ (fz (e) ) =e existiert. 

• ■ * 

Die Kodierer k5nnen auch als durchgezogene Leitungen reali- 
siert sein und eine identische Abbildung bewirken: 

* • ■ 



25 




CodKy (i) )-=Cod2.(y(i)))=y(i) .far i-l. 



• • r 



Diese Auagestaltung entspricht* der bereits besahriebenen Aus 
werteschaitung ohne Kodierer. 



30 Die Auswertung wird vereinf acbt, wenn die Wortbreite Kl d'er 

von dem ersten Kodierer kodierten DatenwGrter u^(i) gleich der 
Wortbreite K2 der von dem zweiten Kodierer kodierten DaUenwGr- 
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ter u^(i) ist/ wenn der erste* Kodierer hirxsichtlich seines 
Aufbaus und seiner FunJction mit dem zweiton Kodierer liberein- 
stixnmt und wenn die Wortbreite Kl der von dem ersten Kodierer 
kodierten Datenwdrter u^(i) und die Wortbreite K2 der von dem 
zweiten Kodierer kodierten Datenw5rter u*{i) jeweils gleich 
der Wortbreite k der Datenw5rter y{l)/ y(n.) das Daten- 

stroma Tn ist. . ' ' . 



•In einer vorteilhaften Weiterbildung der Erfindung k5nnen die 
10 Kodierungsfunktionen Codl und Cod2 de$ ersten Kodierers und 
des zweiten Kodierer s wie folgt ausgetaildet sein: 




Codl(yi(i), y2(i), 
= Pl(yi(i), yaCi), 



« * 



Cod2(yx(i), y2{i)/ .../ yie(i)) ■ 
= P2{yi(i), y2(i), yit{i) , 0, 



/ 0) 



w 0) 



20 



25 




30 



fttr i, 1, 



• • • / 



n 



Dabei ist di& Anzahl der am Bnde von Pl(yi{i)/ y2(i)f 
yjtCi)/ 0^ ...,0) befindlichen Nullen gleich (Kl-k) r und die 
Anaahl der am Ende von P2(yi(i), yaU) # • . • r* yk(i)/ 0/ .-wO) 
ist gleich (K2-k) . PI stellt eine beliebige Permutation der Kl 
Komponenten von (yi(i), y2<i)f yit(i)/ 0, .•.,0)/ und P2 

eine beliebige Permutation der K2 Komponenten von {yi(i)/ 
yzCi), y3c(i)f 0^ .*.,0) dar. 



In die Kl«»K2=k+l Bit breiten Zustandsvektoren der linearen Au- 
tomatenschaltungen werden in diesem Fall nur k Bit von yxix) , 
yk(i) tzber XOR-Elemente eingegeben. Ftir die Eingabe der 



* ■ • / 



konstanteh Werte 0 sind keine XOR-Elemente erforderlich. Da- 
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8 



durch wird eine einfache Anpassimg der Wozftbreite der Daten- 

■ 

wdrter an die Wortbreite der Zust^nde' gewahrleistet- 



10 




Praktisch werdeh dabei in das k-Bit Datenwo.rt yi(i)/ • • • ' 
!yic(i)*=y (i)an (Kl-Jc) Stellen bzw. an {K2-k) Stellen Nullon ein- 
gefugt* Die Komponenten k6nnen dabel durch die Pertnutationen 
nocti vertauscht warden. Dadurch wird die DdLmension dei: linea- 
^ren' Aufcomatenschaltungen gleich Kl>k, K2>k. Die Wabrschein- 

r ■ 

lichkeit eines f alsch erkannten Fehlers wird .damit geringer. 

In einer- alteniativen Auspr^gung der Auswe^t'eschaltung sind 
die Kodierungsf unk-bionen Codl und Cod2 des ersten Kodierers 
nnd des zweiten. Kodierers wie folgt ausgebildet: 



\7~ \ ^ 

JTJtV*/ / 



• Codl(yi(i),y2(i) , 

= PI (yi ( i ) , y2 ( i ) , .»/ yk ( i) / l^"-,b]cuk ) 



20 



. 25 
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Cod2{yi(i),ys(i> , y^d)) 

= P2(yi(l), y2(i), yitd)/ l^^y-'^ij^) 

* « 

mif iMM.,6i:i_fe,6i^>,,.,A^2^jte{94}. PI und P2 stellen dabei .beliebige 

Permutationen dar, Bei der praktischera* Umsetzung dieser Aus- 
pragung der Erfindung werden in daa Datenwort* yi(i) » - * . , 
yk(i)«y(i) an Kl-k (K2-k) stellen Nullen und Einsen eingefUgt. 

Besonders vorteilhaft ist es-r wenn die Kqdie rungs fuiikt ion. Codl 

des exsten Kodierers uijid/oder * die Kodierungsfunktion Cod2 des 

zweiten Kodierers sp ausgebildet sind/ dasia sie einen^ linearen 

BlockkodO/ fi=Codl*bzw. f2~Cod2, realisieren. Dem FacliJKiann be- 

kannte lineare Blockkodes k£5nnen bspw. als Hamming-Kodes, '*als * 

Paritatsbit-Kodes oder als Gruppan-Paritktsbit-Kodes -ausgebil- 
det sein . * , ■ ■ ' 
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Das Feststellen und das Lokalisieren f ehlerhaf ten, batenworte 
in einem Datenstrom Tn kann. dadiirch vereinfacht werden, indem 
die linearen Autoitiatensahaltungen so gewflhlt werderx, dass ihre. 

w 

Zustandsmatrizen A und B wie folgt miteinander in Beziehung 



10 




, 15 



20 



Oder weim die Zustandsmatrix B der zweiten linearen Autonoaten- 
achaltung gleich def invertierten Zustandsniatrix A"' der ers- 
ten linearen Automa-tenschaltung ist 



In einer weiteren Ausfuhrungsf orm der Auswerteschaltong liegen 
die- erste linear© Automatenschaltung als linear rlickgekoppel- 

» 

tes Schieberegiater und die zweite lineare Automatenschaltung 
als inverses linear riickgekoppeltes Schieberegister vor. Dabei 
weisen beide lineare Automatenschaltungen /eine parallele Ein- 
gabe auf , 



25 
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Die linearen Automatenschaltungen konnen auch als .linear riack- 
gekoppelter Kl-dimensibnale bzw. K2~di mensionale Multi-Input- 
Schieberegister, insbesondere maximale Linger vor liegen • 

•■ 

Die Erfindung betrif ft auch ein Verfahren zum Feststellen f eh- 
lerhafter Datenworte y' (i) in einem Datenstrom Ta-aus n Daten- 
w6rtern y(-l), y(i-l), (i) , y{i+l), y(n) der Daten- 

wortbreite k und/oder zum Lokalisieren eines fehlerhaften Da- 
tenworts y' (i) und einer fehlerhaften Position i eines fehler- 
haften Datenworts y' (i) = y(i) © e{i). 
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10 

* * 

Der Datenstrqm Tn weicht dabei in der i^-ten Position dem 
korrekten Datenstrom yd) , --w y(i-l)f y(i)/ y(i+l)r 
y.{n) tan a(i) ab. 
5 - " 

Dabei werden zxanachst die DatenwSrter des Datenstromes Tn in 
einen ersten Kodierer mit der Kodierfunktion Codl und der De- 
kodierungsf iinktion Decodl eingegeben. Der erste Kodierer ko- 
diert die Datenw5rter y (1) r . . - / . y(i-l) / y' (ilf y(i+l)r •••r 
10 y(n) in die kodierten Datenw5rt.er u^(l)r ...r u^d-l), u^'(i)/ 
u^{i), u^(n) der Wortbreite Kl mit kl2:k. 

Pur y' (i)* =5 y'(i) e e(i) existiert ein© Funktion fi derart/ 
\ dasa fi(0)=0 und CoeH{y'(i)) = Codl(y{i) ^' e(i)) = Codl(y(i) 
^5 © xi(e(i)) gilt und dass es eine Funktion f^' (f('e))»e ftir 

' alle prinzipiell mOglichen k-stelligen Fehler itiit /rWfi(e)) 

. • ft 

gibt . ■ 

a ■ 

Dann werden die derart kodierten DatenwOrter in die Eingange 
20 einer ersten linearen , Automatenschaitung zttit Kl-diraensionalem 
Zustandsvektor eingegeben. 

Die erste lineare Automat ens chaltung ist durch die Automaten- 
gleichung 

• • • 

25 I 

beschrieben. Ihre Matrix A ist als KlxKl Matrix mit binSrem 
Koef f izienten ausgebildet, so dass eine inverse Matrix A"^ e-* 
30 xistiert und die Additionen und Multiplikationen in (1) modulo 
2 ' erf olgen.- ' • . . . 
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Die erste linear© Automatenschaltung geht bei Eingabe von 

damit bei Bingabe von u^(l), ..'./ u^..(i-l) , u^<i)/ u^(i+l>, -.-.f 
xi^lnX in die erste . linear© Automatenachaltung in dien Zustand 
2^(n+l) « S(L1^ y(l), .••,.y(i-l), y(i), y(i+l), y(n)) 



Ober. ' 



' 10 




Bei Eingabe der in der i-ten Position fehlertiaften Eingabe 
yd)/. y{i-l), y'(i)# y{n) in den Kodierer- und damit 
bei Eingabe von u^(l)r .-..r u^(i-l), u^MDr r u^(n) in die 

« 

erste lineare Automatenschaltung geht diese in den Zustand 

z^' (n+l)-s(Ll, yd), y(i-l), y'(i), y(i+l), y(n)> 

tlber. 



Dabei sind die Signaturen der korrekten und der fehierhaften 
D^tenfolgQ jeweiis mit S(L1, y(l), y(i-l), y(i), y(i+l), 

y(n)) und mit S(L1, y(l), y(i-l), y'(ij, y(i+l), 

...f y(n)) bezeichnet. 



20 



25 




30 



Diese Signatur des Datenstroms Tn kann mit einer bekannten 
Gutsignatur verglichen werden. Ergibt dieser Vergleich keine 
auf. wenigstens ein fehlerhaftes Datenwort y' (i) hindeutende 
Abweichung, so ist der Datenstrom Tn mit hoher Wahrscheinlich- 
keit fehlerfrei. In diesem Fall wird das erf indnngsgejnafie Ver- 
fahren mit einem neuen Datenstrom Tn wieder von vorne begon- 
nen- ' . • 

* t 

Wird hingegen eine auf wenigstens ein fehlerhaftes Datenwort 
y' (i) hindeutende Abweichimg festgestellt^ so fShrt das Ver-- 
fahren mit dem n^chsten Verf ahrenschritt fort, beidem die Da- 
tenw5rter y<l), y(i-l), y'(i)/ .... y{n) des Datenstromes 

Tn in einem zweiten Kodierer mit der Kodierungsf unktion Cod2 
und der Dekodierungaf unktion Decod2 eingegeben werden. 
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Die Eingabe des Datenstromes Tn in den zweiten Kodierer er- 
folgt' in der Praxis zumeist zeitgleich xnit der Eingabe in den 
ersten Kodierer. Wenn d.er gleiche Datenstrom * Tn auch zweimal. 
zeitveraetzt zur Verfligung gestellt werden kann, kann die Ein- 
gabe in die Kodierer auch nacheinander erfolgen. Bei dieser 
Ausfiihrungsfonn ist von Vorteil, dass nur ein -Kodierer und nur 
eine lineare Automatenschaltung. zur Verftigung stehen muss/ die 
zweimal hintiereinander, f0.r den gleichen Datenstrom Tn zum £in~ 
satz koinmen* 




Der zweite Kodierer und die zweite Automateiischaltung kSrnien 
dabei durch eine einfache Modifikation aus dem ersten Kodierer 
lind aus der ersten^ Automatenschaltung erhalten werden, 

I 

9 * 

Der zweite Kodierer kodiert die DatenwSrter y(l), y(i-l)r 

« 

y'(i)/ y(i+l), y(n) indie kodierten Datenworter. (1) , 

. u*(i-l), u2'(i), u*(i+l) der Datenwortbreite ¥2, K2ak. 



20 Ftlr y' (i) gilt .dabei 



Cod2(yMi)) = Cod2 (y(i) ©e(i) > =Cod2(y(i)) ® f2(e(i)) 




30 



Es existiert eine Fvinktion' /j"^ init /2~Mf2 (e) ) »e. 

Die derart kodierten Datenworter werden in die Eingange einer 
zweiten linearen Automatenschialtung mit K2-diznensionalem Zu- 
standsvektor eingegeben. Dieser ist durch die foLgende Au- 
toxtiatengleichung beschrieben: 



(VXI) 
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■ 

Die Matrix B der zweiten litiearen Automaterischaltang mit B^A 
ist eine K2xK2-.Matrixi mit- binarem Koef fizienten, ftlr die eine 
• inverse Matrix B"^ existiert. Die Additionen- und Multiplik^ti- 
dnen in (VII) erfolgen modulo' 2. . • . *. 

r 

Die zweite lineare Automatenschaltiing' geht bei der Eingabe der 
korrektati Datenfolge y(l) r ...r y(i-l)/ y(i)r y{i+l)x •-•r 
y(n) in den zweiten Kodierer und bei Eingabe der Tcodierten* 

m 

Folge u^(l)/ u^(i-l), u^{i), u^(i+l), u^(n) in den 

10 Zustand z*{n+l>= S(L2, y{l), y(.i-l), y{i).> y(i+l), 

y(n)) tiber- 

Bei Eingabe der fehlerhaften Datenfolge y{l)f y(i-l)./. 
y' (i)/ y(i+l)f .-•♦r y(n) in den zweiten Kodierer nnd bei Ein-. 
5 gabe der kodierten Foige u^(l)r .-w (i-1) / u^MD-r u^(i+l), 

u^(n) in die zweite lineare Automatenschaltung geht diese 
in den Zustand z^' (n+l)= S(L2, y(l)/ y(i-l), y(i)/ yMi) r 

. y(i+l), y(n)) Qber. 

• * 

20 Dabei sind die Signaturen der korrekten und der' fehlerhaften 
Datenfolge jeweils mit S(L2, y(l) , y(i-l), y(i), y(i-*:l) , 

y(n)) und mit S{L2, y{l), y(i-l), y*(i)/ y(n)) 

bezeichnet. 

« t 

25 Mun kdnnen die Signaturdif ferenzen ^Sl und AS2 bestimrat wer- 

» ■ 

den, und zwar aus den bestimiaten Signaturen Si und S2 und aus 

den vorgegebenen Gutsignaturen, Diese Berechnung der* Signatur- 

differenzen ASl und £IS2 erfolgt bspw. durch komponentenweise 

, exklusive Oder-Verkntipf iingen der Signaturen SI und S2 mit den 

30 vorgegebenen Gutsignatur en. 

ft 

• • • 

I. 

Die Signaturdifferenzen ASl und AS2 sind wie folgt definiert. 

« 
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ASl 



9(1.1, yd)/ 

s(Li, ya>> 



■ 14 • 
y(i-l), Vi±)r =y(i+li ^^^^^ ® 

y(i-i), yMi). y(i+iiv y^"^^^ 



• # 



10 




20 



AS2 = 



S(L2, 
S(L2, 



y(l) r 

yd) . 



y(.i-i), yd). yU+1)/ 
yd-1)/ y' d)r yd+l). 



, y(n)) ® 

. , y (n) ) . 



ca*.ei warden die' Slgnaturen kon^onon«nw,i.e XOR ,«la>apft. 

Die SoXganden Varfahranssohritta Icannan von atnar- 
rechnungseinheit, bspw. einem- Computer system _ 
dex bis zu di^sem Zeitpua)ct des Verf ahrans bestixomten Werte 

vorgeuommen werden* 

B„ kann, lalla 9anau ain tahlarhafta. Datanwoxt 

daasan Position i zurdoWaracKnat warden, und zwar .nd«. aina 

eindautiga L6sun9 far dia Position i da. fahlarhaftan rptan- 

worts durch Losen der Gleichung 




30 



(XVI) 



basti^mt wird. Dar wart dar P=.iti<*n i >=ann aua dar Glaichun, 
(XVI) eindeutig bestinimt warden. 

« 

palls sich.lceine eindeutige Losung ftir i ergibt/ wird durch 
ein Ausgabemedium eine Mitteilung ausgegeben, dass xu dam be - 
tr.achteten Daterxstroms T. .wei oder melxr Fehler vorlieger., - 

Menu der Wert der" Position i bereclmet. worden ist, so kann " 
auch eine eindeutige L6sung fOr aile Bits des fehlerhaften Da 
tenworts e(i) im Dafenstroms- T„ bestixnrat werden, und zwar 
durch L©sen der Gleichung 
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(XIV) 




. Der Wert far-ed) ' ist aus der -Gleichung (XIV) fiir den aus" . 
S {XVI) i^estlmmten Wert ftir ie{l....,n} festgelegt. 

9 ■ 

Die Position i des fehlerhaften Datenworts y' (D sowie der 
.Fehler e im Dktenstrom kSnnen durch ein Ausgabemediim, 
bspw. durch eihen Bildschirm oder durcli einen Drucker 2ur Ver- 
10 fiigung gestellt werden. 

Die verfahrensschritte des vorstehend beschriebenen Verfahrens 
konnen mit einer bereits" beschriebenen, erf indungsgemaften aUs- 
werteschaltung durchgefOhrt. werden, der en AusgSnge, an denen 
die Signaturdifferepssn ASl und AS2 bereitgestellt werden, 
ggf . mit einer externen Bex!echnungseinheit, bSpw. einem Compu- 
tersystem verbunden .ist, das die Rtlckberectmungsschritte 
durchfiihrt; 

20 Die Erfindung betrifft auch eine zu testenden integrierte 

Scjhaltung, auf der eine erfindungsgemSBe Auswerteschaltung in 
einer der vorstehend beachriebanen Ausftihrungsformen, insbe- 
sondere zusatzlich zur normalen Schaltung quasi als add-on 
enthalten ist. Dabei ist die ' erfindungsgemaBe Auswerteschal- 
tung auf dem integrierten Schaltkreis Oder auf dem Halbleiter- 
bauteil monolithisch integriert. 

Die "Erfindung betrifft auch eine Nadelkarte zum Teaten von in- 
tegrierten Schaltungen, taei der eine erf indungsgetoafie Ausi»er- 
30 teschaltung in einer der vorstehend beschriebenen AusftlhrungS' 
formen integriert ist. 
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Die Erf indung betriff t weiterhin ein testerapezif isches load 

tungen Oder zur Aufnahine einer solchen Nadelkarte' oder zum An- 
schluss eines handlers, woiaei auf dem load board wenigstens 
5 • eine erf indungsgemaBe Auswerteschaltimg in einer der vorste- 
hend beschriebenen Ausfiihrungsf oriaen integriert ist. Ein sol- 
ches load board kann auch als .Adapterboard be;zeichnet werden. 

Die erfindungsgemSBe Auswerteschaltung Jcann auch direkfc auf 
10 einem Tester/. Messgerat/Testsyatem/Testautoniat zum Testen von 

I 

integrierten Schaltkreisen integriert werden. Solch ein Tester 
verfligt tiber mehrer6 Instrumente zum Brzeugen von Signalen o- • 
der DatenstrSmen und Ober mehrere Mess-Sensoren, insbesondere • 
far Strame iind Spannungen und weist ein Loadboard auf, das zur 
Aufnahroe wenigstens einer Nadelkarte zum Testen von integrier- 
ten Schaltkreisen und/oder zum Anschluss .eines Handlers an ei- 
nen Tester von integrierten Schaltkreisen vorgesehen ist 
und/oder das mit wenigstens einem Testsockel ^um Testen von 

• integrierten Schaltkreisen ausgestaittet ist. 

• m 

■ 

Gemafi einem weiteren Grxandgedanken der Erfindiing kann die er- 
findungsgemaiie Auswerteschaltung in alien vqrstehend beschrie- 
benen Ausfuhrungsformeneinfach und sehr platzsparend auf al^ 
len mbglichen Schaltungen odex Geraten in jeder Abstraktions- 
25 ebene bzw. auf jeder Messgerfiteetaene vorgesehen werden. Beein- 
trachtigungen" der Funktionsweiee ergeben sich dabei nicht. Die 

■ 

• konkrete Ausgestaltung der vorstehend beschriebenen Gegenst^n- 
de mit qiner solchen Auswerteschaltung ergibt sich fur den 
Fachmann vollstahdig und eindeutig aus den in dieser Patent- 

30 schrift enthaltenen Informationen sowie aus seinem Fachwissen. 
Dabei ist lediglich _zu beachten, dass die erfindungsgemafie 
Auswerteschaltung jeweils zusatzlich zu den auf den vorstehend 



20 
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genannten Gegenstanden enthaltenen Schaltun'gen auf ziabringen 
ist- 



10 




20 



25. 




30 



• Die Erfindung wird auch in einem CoinputerprograKim zum. Ausf iih- 
ren des Verfahrens zum Feststellen und/oder zum Lokalisieren * • 
fehlerhafter Datenworte in eineni Datenstrom Tn verwirklicht * 

■ 

Das. Coraputerprograinm enthait dabei Prograinmarxweisungen,. die 
ein Computersystexn veranlassen, ein solches Tesfcverfahren in 
diner vorstehend' beschriebenen AusfUhrungsf orm auszufUhren. 

Dabei vrerden insbesondere die Verfahrens schrit-te des Erzeugens 

und des Eingebens von Datenw6rtern yd), * , y (i-1) f . V' (i) / - 

'y(i+l), y(n) eines Datenstroms Tn in die Auswerteschal- 

tung sowie die Rtickberechnungsschritte auf die Position des 
fehlerhaften Datenworts y* {i} und des Fahlers e aus den Signa- 
turdif f erenzen ASl und LS2 mit eineia Computersystem ge.steuert 

• Oder. auf einem Computer system selbst durcbgef Ubrt . Das Corapu- 
terprograima gibt die Ergebnisse als digitale Datenfolgen oder 

« 

in einer daraus generierten. Darstelliangsf orm' auf einer Ausga- 
beeinheit aus, insbesondare auf einem Bildschirm Oder auf ei- 
nem Druoker, Oder speichert diese Ergebniadaten in einem Spei- 
cherbereich. Durch das erf indungsgemMBe .Coraputerprogramm kOn-- 
nen fehlerhafte Datenworte schnell/ effektiv und zuveriasslg • 
bestimmt werden, wobei sich eine deutliche Beschleunigung der 
Testlaufzeit ergibt. 

* * 

• * 

Die Erfindung betrif f t auBerdem* ein Computerprograram, das auf 
einem Speichermediiam, insbesondere in einem CozrcputerspeicHer 
Oder in einem DireJctzugriff sspeicher enthalten ist Oder das 

auf einem elektrischen Tragersignal libertragen wird. Die Br- 

. ■ 

f indung betrif ft . auch ein TrSgermedium, insbesondere einen Da- 
■ tentrager, wie bspw. eine Diskette^ ein Zip-Laufwerk^ einen 
Streamer: f eine CD oder eine DVD, auf denen ein vorstehend be- 
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schriebenes Computerprograinm abgelegt ist. Femer betrifft die 
Erfindung ein Computersystem, auf dem ein solches Computerpro- 
gramni gespeichert iat. SchlieJJlich betrifft die. Erfindung auch 
ein Download-verfahren, bei dera ein solches Computerprograium 
aus einem elektronischen DatennetZ/ wie bspw. aus dem Inter- 
net, auf einen an das Datennetz angeschlossenen Computer her- 
untergeladen wird. 



10 



Die Erfindiang ist in den Zeichnungen anhand eines Au'sftthrungs- 
beispiels naher veranschaulicht . 




15 



Figur .1 



Figur ^ 2 



Figur 3 



Figur 4 



20 Figur 5 



Figur 6 




30 



zeigt eine erste Messdatenf lussdarstellung mxt n • 

fehlerfreien Datenworten y (1) , y (2) / . . . / y (n) , 

zeigt eine zweite Messdatenf lussdarstellung mit ei-' ^ 

nem f ehlerhaften Messdatenwort y''{i),. 

zeigt eine schematische Darstellung einer ersten li- 

* • • • 

nearen Autom^tenschaltung^ 

zeigt eine schematische Darstellung einer zweiten 
linear en Automatenscbaltungr • ^ 

zeigt ein Ablauf schema, zxiiu Bestiiranen von Signaturun-- 
terschieden ASl und AS2 aus einem Messdatenstrom Tn, 

w • 

zeigt ein Ablaufdiagramm zur Veranschaulichung des 
erfindungsgemafien Verfahrens zum Feststellen eines 
Fehlers e(i) in einem Datenwort y(i) * 



Figur 1 zeigt eine erste -Messdatenf lussdarstellung 1- 

Die erste Messdatenf lussdarstellung 1 umfasst einen in Figur 1 
rechteckig darg^stellten pseudo-zuf ailigen Messdatenstrom Tnr 
der sich in n aufeinanderfolgende Datenworte y{l)r y(2)f 
y(n) mit jeweils einer gleichen Datenwortlange von k Bit glie- 
d&rt.. 
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Links der ersten Messdatenf lussdarst.ellung 1 ist ^in Eingang 
der Bitloreite k gezeigt, an dein die Messdatenworte yCD/ y(2) 
y{n} bspw* von einem getestetien integriezrken Schaltkreis 
jef^eils get;akitet au'sgegeben warden. Daher sind die Messdaten- 
worte Kiit -den hOheren Indizes in Figur 1 waiter links angeord- 
net. Bin sol Cher, geteateter integrierten Schaltkreis wird 
nachfolgend auch Device .Under Test/DUT bezeichnet, 

Rechts der ersten Messdatenf lussdarstellung 1 ist ein Ausgang 
der Bitbreite k dargestellt;. Uber den die Messdaten einem 
Schieberegisteij 11 zugelettet werden- Bei dem Schieberegis-* 
ter 11 handelt es sich um ein Schieberegi-^ter mit einer Mul- 

< 

tiple-Input-LinearrFeedback-Shif t-Register-Architektur bzw ► 
mit einer MILFSR-Architektur . Durch das Schieberegister 11 
sollen alie n Datenworte in einem einzigen Datenwort der LSLnge 
k Bit konipriiaiert werden. Die Vorschrift fiir die Abbildung von 
n Datenworten y(l), y{2), y(n) in eine einzige Sighatur 

ft 

ist in Gleichung (1) gegeben. 

sa-»n)=5 (ya), yii^r.-., yiff)) (1) 

' Der Anfangszustand .r(fo) des . Schieberegisters 11 mit der 
MILFSR-Architektur ist durch den Nullvektor 0 gegeben, 

* t 

■Pigur 2 zeigt eine zweite Messdaterif lussdarsteilung 2 mit ei- 
nem fehlerhaften Mess datenwort y' (i) • 

Die zweite Messdatenf lussdarsteilung 2 unterscheidet sich von 
der ersten Messdatenflussdar ate Hung 1 dadurch, dass ihr Da- 
tenstrom einen Fehler.e(i) im i-ten Datenwort y' (i) des Da- 
tenstroms Tn aufweist- 
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Wenn ein solcher Fehler e(i) im Datenwort y' (i) des Daten- 
stroms Tft vorliegt, ist die Vorschrift fiir die Abbildung von n 
Datenworten yd)./ y(2)/ y(n) durch die Signatur des 

* 

Schieberegisters 11 durch Gleichung (2) gegeben. 

. S(\-kn,i,e) = S (y(l), y(2) , . . . , €(0 , yin}) (2) • . 

■ 

Diese Signatur wird mit dem Schieberegister 11 nun aus den Da- 
tenworten y{l>, y(2), e(l), y(n> erzeugt. Das Schie- 

beregister 11 weist die bereitsi mit Bezug auf Figiir 1 erwaimte 
MILFSR-Architektur auf, 

Durch geschickten Vergleich der Signaturen 
S f yi2) , . , . ; eii) , , . , / y(n) ) in Gleichung (1) und 
S(yQ.), y(2), e(i), y(n)) in Gleichung (2) kann auf 

. .die Position i des fehlerhaften Datenworts yMi) und auf den 
Fehler e(i), d, h, auf ' alle . seine fehlerhaften Bits e(i) zu- 
rttckgerechnet werden. 



Enthalt eine bekannte digitale Testantwdrt eines^ DUT genau ei- 
nen Fehler e{i) im i-ten Datenwort des Datenstroms^ so k5nnen 
mit Hilfe der aus einer MILFSR Architektur berechneten Abbil- 
dung S(l-»n,i,e) das Datenwort yMi) und alle fehlerhaften Bits 
seines Fehlers ©(i) gewonnen werden. Dies geschieht zu einem 
Zeitpuhkt t > n, an dem die Datenworte yd),- y(2)r y(n) 
des Datenstroms Tn nir.ht mehr zur VerftiQung stehen bzw. nicht 
mehr benatigt warden. 

■ 

> 

« 

Gemae der vorliegenden Erfindung brauchen fUr den Testr fUr 
die Diagnose- und ftir die Pehlerkorrektur eines Fehlers in ei- 
nem beliebigen Datenwort des Datenstroms Tn aus n k-bit Daten- 



« 

• 
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zu wercien. 



21 



d.h. 2 k-bit Datenworte ausgewertet 



Fig\ir 3 zeigt eine ^chematische Darstellung einer ersten line- 
5 aren Automat enschaltung LI. * ' ' 



10 




Die er&te lineare Automatenschaltuiug LI umfasst vier in Fi- 
gur 3 rechteckig dargestellte und jeweils nacheinander ange- 
ordnete Zustand^ Zi, 23 und .Z4r die in Speicherelementen, 
bspw, D-Flip Flops gespeichert sin'd. Vor dem ersten Zustand zi 
und' jeweils ewiscketi den Zustanden Z2g 23 und 24 sind vier ex-- 
kiusive pder-Gatter XORi, XOR2, XOR3 und XOR4 vorgesehen, deren 
erste EingSnge jeweils* von vier Messdatenleitungen yi, ya, ys 
und y4 gebildet werden und deren AusgSinge mit deri jeweils 
nachf olgenden ZustSnden 21, Z2, ^ 23 und Z4 verbunden sind*. 



20 



25 




30 • 



Der 2weite Eingatig des zweiten Od^r-Gattexs XOR2 ist mit dem 
Ausgang des ersten Zustands zi verbunden* Der zweite Eingang • 
des dritten Oder-Gatters XOR3 wird von dem Ausgang des zweiten 
Zustands 22 gebildet. Den gweiten Eingang des vierten Oder- 
Gatters XOR4 bildet der Ausgang des dritten Zustands 23 

Am Ausgang des. vierten Zustands Z4 setzt eine erste Ausgangs- 
leitung 30 an^ die sich in eine erste RUckkopplungsleitung. 31 
und in eine zweite Rtickkopplungsleitung 32 .gabelt. Die erste 
Ruckkopplungsleitung 31 bildet den dritten Eingang des zweiten 
XOR-Gatters XORgr und die zweite Rtickkopplungsleitung 32 bil- 
det den zw.eiten Eingang des ersten XCR-Gatters XORi. 

« 

Die erste lineare Automatenschaltung LI ist dement sprecb.end 
als ein mit einem primitiven Polynom rtickgekoppelten Schiebe- 
registers mit vier Zustanden zi, zg, • zs und za auagebildet. 
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Die Zustandsgleichungen der ersten linearen Automatenschal- 
tung LI werden aus den Zustanden z (t+1) zum Zeitpunkt tfl in ■ 
Abhangigkeit der Zust^de z(t) zxim Zeitpunkt: t berechnet. Ftlr 
die erste linear©' Autoinatenschaltung LI gelten die Gleichton- 
gen (3) - (6) : . 



10 



zi(t+l) r- Z4(t) ffi yi(t> 

Z2{t+1) «= Zi(t) © 24 (t) 
Z4(t+1) = Z3(t) 9 Yiit) 



ffi. y2(t) 



(3) 
(4) 
(5) 
(6) 




15 



Mit A als Zustandsmatrix ergibt sich: 



z(t+l)'= Az(t) ©" y(t) 



(7) 



0001.1 
1001 
0100 
OOlffJ 



z(? + l) = 



^3.(^ + 1) 

Z4(r+i)j 



^0= 



>i(Ol 

^2(0 



20 




25 



Das autoncan© Verhalten der ersten linearen Automatenschal- 
tung LI berachnet sich aus Gleichung (7) mit y(t)=0 zu 



2 (t+1) « A2(t) . • 

Die Gleichungen (3)' - (8) werden auch als Nachfolger. 
Gleichungen bezeichnet. 



(8) 



30 



Aus den Gleichungen (3), (5) und (6) folgt mit yi(t) « 0 fiix 
i6{l,2,3.4}j . • • 
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Z4(t) 

22 (t) 

23 (t). 



Zl{t+1) 

Z3(t+1) 
Za Ct+1), 



(9) 

(10) 

<11) 



5 Aus Gleichung (9), eingesetzt in Gleichung (4) folgti 



22(t:+i) = Zl(t+1) © 21 (t) 



und 



Zl(t+1) ® Z2(t+1) =» 2l(t+l) © Zi(t+1) © 21 (t) 



'7- 




15 



20 



25 




Daraus ergibt sich: 

Zx(t) » Zt(t+1) * Z2(t+1) 



(12) 



Die Gleichungen (9) - (12) werdea als Vorganger-^Gleichungen 
der linearen Automatenschaltung LI far die Eingabe 0 Oder auch 
als autonome Vorganger-Gleichungen der linearen Automaten- 
schalttmg LI bezeichnet. 

• * • ■ , 

in Matrizenschreibweise erhSlt man analog zu den Nachfolger- 
Gleiciiungen in (8) aus (9) -(12) die VorgSnger-Gleichungen 



z (t)-A"^ z(t+l) 



llOOl 
0010 
0001 
1000 J 



(IB)- 



init A — 



ist die invertierte zu A, Die Multiplikation aus A und auS 

* * • 

30 A"^ ergibt die Einheitsiaatrix E. .• 
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A ■= E mit E<= 



1000^1 
0100 
0010 
0001 J 



(14) 




15 




Figur 4 zeigt eine scheanatisehe Paz^stellung einer zweiten li*- 
5 nearen Autoiuatenschaltung li2. 

Beztigiich der Signalrichturxg ist die zweite lineare Autortiaten- 
schaltung L2 spiegelbildlich zur ersten linearen Automaten- 
sehaltung LI dargestellt^ 



Die zweite lineare Automatenschaltutig L2 umfasst wie die erste 
lineare Aut-Omatenschaitung LI vier Zustande zi, za/ Zz und Za, 
vier exklusive Oder-Gatter XORi^ XOR2, XOR3 und XOR4 sowie vier 
Messdatenleitungen yi, y2, ys und y^, welche jeweila die ersten 
EingSnge der exklusiven Oder-Gatter XORi, XOR2/ XOR3 und XOR4 
bilden. 

i 

Die exklusiven Oder-Gatter XORi, XOR2, XOR3 und' XOR4 bef inden 
sich vor dem vierten Zustand 24 und jeweils zwischen den 2u- 
standen zx, za und 23. Die Ausgange der exklusiven Oder-Gatter 
XORi, XOR2/ XOR3 und XOR4 sind mit dem jeweils nachf olgenden 
Zust&nden z\r ^zr 23 und Z4 verbunden. 

« 

Der Ausgang.des ersten Zustands zi bildet eine zweite Aus- 
gangsleitung 40, die" sich in eine dritte Rackkopplungsleitung 
41 und in eine vierte Rtlckkopplungsleitung 42 aufteilt.. Die 
dritte Rtickkopplungsleitimg 41 flieJit in das erste exklusive 
Oder-Gatter XORi und die vierte Rtickkopplungsleitiing 42 in das 

i 

Vierte exklusive Oder-Gatter XORi ein. 



20 



25 



1= 



30 
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Wie die erste lineare Automatenschaltung LI ist auch die zwei' 
te lineare Automatenschaitung L2 als ein mit einem primitiven- 
Polynom rtlckgekoppeltes Schieberegisters mit vier Zustctnden 

* * 

Zi/ 22/ ■ 23 und Z4 ausgebildet. 

Die Zustandsgleiciiung der zweiten linearen ftutomatenschaltung 
L2 iat in Gleichtmg (15) gegeben. 



10 




z(t+l) = B z(t) ® y{t) 



mit 



11001 
0010 
0001 
1000' I 



-I 



(15) 



(16) 



15 



B ist die " Invert ierte von A. 

* 

Filr einen angenommenen Fehler e(i) in einem k-bit Datenwoxt 
y' (i) des Datenstroms Tn aus Figur 2 erhait man aus der AbbiX- 
dungsvorsclirift gemafi». Gleichung (2) 



20 



S(l-^nJ,e)=^S {y(l), y(2) r .... y(i)^e(i), _./y(n)), (17) 




25 



und durch Anwendung des Superpositionsprinzips bei linearen 
? Automat en 

5(1 = S iyO), y(2), y(n)) © 5(0,0»...,e(0,....0) 



bzw. 



30 



S(l->.«,i,e)-5a->«) e S(0.0,...,e(<).....0) 
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die Differenz 



(18) 



5 mit 



(19) 



10 




1& 



far 



* • 

y(t) = 0, ftir t9*i unci y(0=«(»)r 
Mit Sleichung (19) in Gleichung (18) folgt 



(20> 



20 



Zum Zeitpunkt f ^ i-1 ist noch.kein Fehler -im D^tenwort 

y (i) aufgetreten; erst ab dem Zeitpunkt t=i tritt dieser Feb- 
ler e(i) in einem k-bit Datenwort auf. 

Fiir die Bildung der Sign^tur auis n Datenwort en yd), .y(2), 
V.., y(n) mit genau einem angenoramenen Pehler. e(i) in einem 
Datenwort y' (i) erhalten wir aus den Gleichungen (20) und (7) 




25 



30 



(21) 



Gleichung (21) ist die Differenz von zwei MILFSR-Signaturen, 
n&alich von der Signatur eines 1-wort fehlerhaften Datebstroms 
Tn" am Ort i und von der Signatur eines fehlerf reien Daten- 
stroms Ta. Die Signaturdif f erenz ASK/.e) wird gebildet, indem 
das fehlerhafte Datenwort y' (i) den Anf angszustand der MlLFSR 
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Architektur definiert lind dann (n-i)-inal in der MILFSR Archi- 
tektur bei Eingabe- von lauter O-Vektoren akkumuliert. wird. 

• « 

Formt man nun Gleichung (21) nlit Gleichung (16) urn' 



e(0 = iJ^""'*A51(i,e) 



(22) 




so wird erkennbar, dass das Datenwort e{i) als neue Signatur 
berechnet warden kann, indem der Anfangszustands der zweiten 
10 linearen Automatenschaltung L2 au? ASl(i,e) gesetzt un4 danacb 
(n-D-mal akkumuliert wird* 

Erfindungsgemafi konnen invertierte MILFSR Architektiaren also 
• zur Berechnung von 1-Wort Fehlern e in DatenstrOmen fn verwen- 
15 det werden, ohne dass os notwendig ist, diese .DatenstrOme zum 
Zeitpunkt der Berechnung von e(i) nocti zur Verftlgung zu haben. 

Aus der der Gleichung .{20) entsprechenden Gleichung 



20 



.(23) 




far die zweite lineare Automatenschaltung L2 erhalten wir mit 
Gleichung (16) analog zu Gleichung (20) die folgende Gleichung 
(24). Fttr einen angeiioromenen , 1-Wort Fehler e.(i) erhait man aus 
25 .Gleichung (21). fUr die erste lineare Automatenschaltung LI 



(24) 



30 



Durch Gleichsetzen vori Gleichung . (22) und (24) ergibt sich 



(25) 
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Wenn also der Anf angszustand der* ersten linearen Automaten- 

r 

schaltung LI auf hS2(i,e) bzw. wenn der Anf angszustand der 
zwjeiten linearen Automat ens chalt ting L2 auf ASTfcfi) gesetzt 

* ■ * 

.wird und wenn dieter Wert (n-:i)-mal akkumuliert viird/ so er- 
gibt sich der Fehler e(i) bei beiden linearen Autoiciatenschal- 
•tungen LI und L2 als neue Signatur bzw. als neuer Zustand. ' 



10 




15 



Der. Wert far die Position i. des fehlerhaften Datenworts y' (i> 

■ • 

muss dabei zwischen 1 und n liegen. 

» « 

Ergibt sich fur keinen der Werte i^. iSii^fi in Gleichung (25) 

» • - ♦ 

die Gleichheit der Ausdrticke A^^AS2(i,e) und B^**'^^ ASliUe) ^ so 
liegt kein Fehler e{i) vor, der nur die Position i des Daten- 
worts verfaischt^ sondern ein Fehler/ der mindestens zwei un- 
terschiedliche Positionen dm Datenstrom verfUlscht hat. 



20 



Ergibt sich AiSl;6 0., dann kann man durch Zurucksetzen der line- 
aren Automatenschaltungen LI und L2 auf AS2 bzw, ASl und . 
durch Vergleich der. in jedem Schritt akkumulierten Signaturen 
die Position i des fehlerhaften Datenworts y''(i) und den Peh- 
ler e(i) nach n-i Schritten an beiden Signaturen bzw- ZustSn- 
den detektieran. Die Signaturen beider linearer Automaten- 
schaltungen LI und L2 sind in dijBsem Fall gleich 




(26) , 



wobei z^ und z^ L-dimensionale Zustandsvektoren der linearen 
Automatenschaltungen LI urid L2 sind, und wobei z^in-^i) und 

z^ijt'-i) die Zustande der beiden linearen Automatenschaltungen 
30 LI und L2 nach n-i Takten sind. 
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; Bei seriellem Dateninput gilt fur die beiden, linearen Autoiaa- 
tenachaitungen LI und L2 



3: 



• I 



^,(/> = 0 fur (LI) 
y.(0 = 0 far i?ik (L2) 



(27) 
(28) 



10 




15 



Dabei steht k fvir'die Anzahl cler Bits eines Datetiwortes y(i) 
aus dem Datenstrom Ta. 

Der Vergleich auf Identitat- der in dieser MILPSR Arctiitektur 

* ■ 

zurttckgerechneten Signaturen ergibt fttr einen angenoznmenen 
Fehler e Im Datenwort i nach n-1 Schritten 



(29) 



Figur 5 zeigt ein Ablauf schema 5 zum ,Bestimiaen von Signaturun- 
tersciiieden ASl und AS2 aus einem Meissdatenstrom Ta- 



20 




30 



An der oberen Seite des Ablauf schemas 5 befindet sich eine 
Messdatenwortleitung 51 y an der ein Datenstrom Tn aus n auf- 
einanderfolgenden Datenwdrtern y (1) , y{i-l), y' (i)/ 

y(i+l), , y(n) mit jeweils gleicher DatenwortLSnge von 
k Bit anliegt. Dabei stollt das Datenwort y' (i) ein fehlerliaf- 
tes Datenwort dar. 

i 

Die Messdatenwortleitung 51 gabelt sich in zwei Aste, von de- 
nen. der linke einen ersten Kodierer CI, die erste lineare Au- 

4 

tomatenschaltung LI, L~exklusive Oder-Gatter XORli,' die in 
Form eines XOR-^Gatters der Wortbreite L zusaromengef asst sind, 
sdwie einen ersten Ausgang 52 aufweist, an dem der Signaturun- 

terschied ASl ausgegeben wird. Der rechte Ast umfasst einen 

■ 

zweiten Kodierer C2, die zweite linear e Automat enschaltung Ii2, 
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■ 

L'-exklusive Oder-Gat ter X0RL2r ciie ebenfalls in Form, eines 
XOR-Gatters der Woxtbreite L zusainmengefasst : slndr sowie einen 

• • • 

zweiten Ausgang S3, an dem der Signaturiinterschied ^52 ausge- 
geben ,wird. 



10 



Die jeweils L-ersten Eingfinge der L-exklusiven Oder-Gatter 
XORli werden yon den Ausg^ngen der era ten linearen Automat en- 
sclialtung LI, und die ersten .Eing^nge der L-^xklusiven Oder-- 
Gatt^r X0Rl2 warden./ von den Ausg^ngen der zweiten linearen Au- 
tomat enschaltung L2 getaildet. 




An den zweiten Eingangen der L-*exJclusiven Oder-Gatter XOR1.1 
und X0Ri,2 werden durch in Pigur 5 nicht gezeigte digitale 

Schaltungen Gutsignaturen der beiden linearen Automatenschal- 

» 

tungen LI und L2 beroitgestellt • Diese Gutsignaturen kSnnen 
fur einen bekannten Datenstrom Tn bestiramt werden. Dies ist 
dem Fachmann iiekannt. 



Der Messdatenstrom Tn wird Oher den ersten .Kodierer CI in die 
20' erste lineare Automatenschaltxang. LI und parallel dazu ober den 
zweiten Kodierea: C2 in die zweite lineare Automatenschaltung 
L2 eingegeben. 



25 




30 



Durch, die Kodierer CI und C2 wird der jeweils anliegende Da- 
tenstrom Tn einheitlich trsinsformiert. Dadurch ist es mbgiich/ 
auch Datenw5rter y(l), ...^ •y<n) verschiedener Datenstrdme Tn 
miteinander zu vergleichen. . ' 

Durch die linearen Automat enschal tungen LI und L2 werden die . 
durch die Kodierer CI Und C2 kodierten Date'nw6rter ^ 
u (1), ...^ u^(n) bzw. u^(l), u^{n) zu Signaturen SI und 

S2 kompaktiert. 
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Die so .bestiimaten tatsachlichen Signaturen SI \incl S2 werden 
danach in den exklusiven Oder-Gatteam XORli und XORiz mit den 

♦ 

belcannten Gutsignaturen verglichen. Die jeweils L-exklusiven 
Oder-Gatter XORii und XOR^ stellen die Signatuxunterschiede 

■ * ■ 

ASl und AS2 an den AusgSngen 52 und 53 bereit- 

ft 

• • • • 

Gemaa der Erfindung kann mithiife dieser Signatuxunterschiede 
A51 und AS2 festgestellt werden, ob bei dem jeweils betrach-- 
teten Datenstroiti Tn Fehler aufgetreten aind. 

Wenn der Datenstroiti Tn genau ein fehlerhaftes Datenwort y' (i) 
aufweist, kann sowohl die Position i des fehlerhaften Daten- 
worta als auoh dor Fehier ©<i) des fehlerhaften Dateniworts iin 
Datenstrom direkt bestinimt werden. 

* 

Nachfolgend .ist die Funktion des ersten Kodierers CI genau be- 
Bohrieben. 



20 



26 




30 



f 

Der Kodierer CI kodiert ftir i=l, n das Datenwort y(i) mit 

der Datenwortiange von k Bit in ©in kodiertes Datenwort u^(i), 
u^{i)-Codl(y (i) ). der Wortbraite von Kl Bit. Dabei bezeichnet 
Codl die KodierungsfunktioU des ersten Kodierers CI. 

1st y' (i) die komponentenweise XOR-Sumine von zwei k Bit brei- 
ten Datenwbrtem y(i)iind e(i), namlich 

y (i) •= y{i) ® e(i) 

' I 

dann soil fur die Kodierungsfunktion Codl 



u^' (i) = Codl(y'(i)) = CQdl<y(-i) © e(i)) 
= Codl(y(i)) ® fi<e(i)) = u'-(i) ® 



fi(e(i) > 
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gelt en, so dass .es eine Funktion fC^ mit 



(file)) 



10 




15 



f iir alle binaren Datenworte e der. Wortbreite 
mdglich sind,. gilt. 



als Fehler 



Realisiert der Kodierer CI einen linearen Blockkode mit k In- 
formationsstellen und mit (Kl-k) Kontrollstellen, daiin gilt 



Codl{y'(i)) = 



Codl(y(i) © e(i)) i 
Codl(y(i).) © Codl(e(i>) 



und es gilt 



f 1 «= Codl 



Lineare Blockkodes sind bspw. in Dokument [ 1] beschrieben 



20 Sind z.B. k = 3 und Kl = 5 und gilt" 



Cl(y(i) ) 



= Cl([ yi(i) y2{i), ysd)]^) 
= iyi(i), yaCDf yad), ir l] 




25 so gilt fair y' (i) - y<i) © e(i): 



CodKy' (i) ) 



Codl(y(i) © e(i)) 
Codl{y(i)) © f(e(i)) 



30 mit 



fi(e(i) ) 



fi([ei(i), e2{i), e3(i)l") 
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ii 



und 



10 




15 




/r'aei(i), eaU). ejd)-, 0, 0]*) e?(i), e3(i). 



• 4 



30 



Nachf olgend .1st die FunJction' der. eraten linearen Automaten- . 
achaltung Ll im einzelnen beschrieben. 

Bei der nachf olgenden Beschreibung kann die ZustandSBiatrix der 
linekren Automatenschaltungen' Ll und L2 eine" beliebige Gr©Be . 
amehmen und ist nicht auf n-4 festgelegt, wie zuvor beschrie- 
ben. Ein'weiterer Unterschied der nachf olganden Beschreibung 

liegtdarin, 'dass es sioh bei den Eingabewerten der linearen • 
Automat enschaitungen Ll und L2 um kodierte Datenworter u^(l)/ 
liMni bzw. u^d), ...r u^n) handelt, die voia ersten. Ko- 

dierer Cl bzw. vom zweiten Kodierer C2 aus den DatenwQrtern 

y(l), y{n) kodiert worden sind. 



2.0 Die erste lineare Automatenschaltung Ll ist tlber dem Kfirper 
GF{2) ausgebildet und weist einen Kl-dimensionalen Zustands- 
vektor z^'(t) auf, Dabei gilt Kl ^ k. 

• • Die erste lineare Autoxaatenschaltung Ll ist allgemein durch 
25 . die Gleichung ■ " . ■ 



(I) 



beschrieben. Dabei sind zMt) und z':(t+l) Kl-dimensibnale. bi- 
nare Zustandsvektoren zum diskreten Zeitpunkt t tind t+1. u (t) 
ist das zum Zeitpunkt t eingegebene kodierte Datenwort. 
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A ist ein^ eindeutig iimkehrbare binare (KlxKl) -Matrix. 

Die Addition \ind die Multiplikation der bin^ren Werte in Glei 
Chung (1) erfolgen modulo 2, 



2S' 



10 



Nach Eingabe des Datenstroms aus den n Datenwdrtern 
y(l)^ y(n) in den ersten Kodierer CI und nach Eingabe dier 

kodierten Datenworter u (1), ---r u^{n) in die erste lineare 
Automatenschaltung Ll geht dieerste lineare Automatenschal- 
tung Ll von einem Anf angszustand 2^(1) in den Zustand z (n+1) 
tlber. Dabei gil^: 




15 Dabei wird 



2^{n+l) = S(.lil, u^(l), ...'r ul(n)) 



tnit u^(i) « 
20 y(l)^ 

zeichnet. 



Codl(y(i)} als Signatur der, Datenfolge 
y{n) der ersten linearen Automat ens chaltung Ll be 




Der Anf angszustand z^(l) soli nachfolgend gleich dem Kl- 
dimen'jsionalen Nullvektor 0 sein. FUr die Durchfiihrung des er- 
f Ihdungsgenc^fien Verfahrens ist es nicht notwendig^ dass der 
Anf angszustand z^(l) als Nullvektor ansgebildet ist. Diese An- 
nahme wird hier getroffen, um die nachf olgenden Rechnungen zu 
ver einf achen - 



30 Liegt nun ein Fehler e(i) im i-ten Datenwort des Datenstroms 

■ 

vor, danh wird zum i-ten Zeitpunkt anstatt des richiigen Da- 
tenwortes y(i) das f ehlerhaf te ° Datenwor't 
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:§3 



10 




y' (i) ^ y (i) .© e(i) 

. . . . • " • 

in den ersten Kodierer CI elngegeben. Dabei ist der Fehler 
e(i) ein k-dimensionaler Binarvektor. Diejenigen Koinponenten 
dieses Binarvektors, die den Wert Bins arinehmen, bezeichnen 
die Positionen dej: fehlerhaften Bits in dem i-ten Datenwort. 

Ist nur das i-te Datenwort fehlerhaft und sind alle anderen 
DatenwSrter korrekt, so gilt mit z^(l) « 0 bei Eingabe des nur 
im i-ten Datenwort f eixlerhaften* Datenstroms in den ersten Ko- 
dierer CI mit 



u^' (i) 



= CodKy' (i) ) 



Codl(u(i)) © fi(e(i)) 
u^(i) ©■ fi(e(i) 



20 



z*' (n+1) = 



z^(n+l) e A'*"*-fx(eti) ) 



(II> 



und damit 




30 



•I 

= S{L1, u^(l), u^'(i), u^(n)) 

e S(L1, u^(l), ...,u^(i), , uMn) ) 

= ASl (IV) 



FOr den Fall, dass f(e(i)] = Codl(e(i}) Ist, erhall: man 



■R"-^ Codi 'Ce (i) ) 



(V) 



)atum 24.10.03 16:49 FAXG3 Nr: 713953 von NVS:FAXG3.l0.0101/0 (Seite 38 von 64) 



24-a<T-2RPn 1fisi4 



^y^tlucK a. n-iKiiMcrc 



AZ: FIN 516 P/200352313 



36 



Flir den Fall, dass Codl(y{i)) = y(i)f ...-r n gilt, ergibt 



• si-ch 



(VI) 



10 




• 15 



Nachfolgend ist die Funktion des zweiten Kodierers C2 genau 
beschrieben. . 



Oer zweite Kodierer C2 kodiert fiir i=l, n das Datenwort 

y(i) mit der DatenwortlSnge yon k Bit in das kodierte Daten- 
wort u^(i), u^a) - Cod2(y(i)). Das kodiei^e Datenwort u^(i)hat 
eine Wortbreite von K2 Bit. Dabei- bezeichnet Qod2 die Kodie-. 
rungsfunktion des zw^it^n Kodierers C2. , 

1st y' (i) die komponentenweise XOR-S\ainiae von zwei k Bit brei- 
ten WOirtem y(i) und e(i). 



20 



y' (i) = y(i) ® e(i) , 



aann soli far xiie Kodieiurigsiunktion Cod2 




(i) = Cdd2('y' (i) ) 

• ■ 

25 = Cod2(y(i) © e(i)) 

= Cod2(y(i).) ® f2(e{i)) 
= u^d) © f2(e(i)) 

• • , 

gelten, so dass es eine Funktion fz nvit /j" (fzCe)) = e ftir 
30 alle -binaren Datenworte e der Wortl^reite k, die als Fehler in 
Betracht kommen k5nnen^ gibt. 



^^^^^^^^^^^^^^^^ ^ 
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Nachf olgend ist die Funktion der zweiten linearen Automaten- 
■ schaltung L2 im einzelnen beschrieben. 

Die zweite lineare Autoniatenschaltung L2 ist iiber den. Ko.rper 
5 GF(2) ■ ausgebildet und weist einen K2-dimensionalen Zustatids- 
. vektor z'(t) auf^ Dabei gilt K2 ^ k. 

. Die zweite ■ lineare Automatenschaltung L2 ist durch dieGlei- 



Chung 



(VII) 




J-if 



20 



25 




beschrieben, wobei z*(t) und z^' (t+l) K2"dimensionale binJire 
Zustandsvektoren zu den diskreten Zeitpunkten t und t+1 sind. 
u2{t5 ist' das zum "Zeitpunkt t eingegebene kodierte. Datenwort. 
B mit B 94 A ist eine eindeutig umkehrbare binSre (K2xK2)- 
Matrix, Die Addition ymd Multiplikation in (VII) erfolgt modu- 
lo 2. ' 

Nach Eingabe des Datenstroras. Tn aus den n Datenwartern 
'y(l), .../ ydi) in den zweiten Kodierer C2 und nach Bingabe' 
der kodierten Datenw6rter u^(l),. (n) in" die zweite li- 

nekre Automatenschaltung L2 geht die zweite lineare Automaten 
schaltung L2 aus ihrem Aiafangszustand z2(lj in den Zustand 

z^(n+l) 



(VIII) 



(Iber . Dabei ist 



30 



z^(n+l) 



a(L2, u^d)/ u^(n)) 
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mit = Cod2(y{i)) als die,Sig?iatur des Datenstromes 

'y(l), y{») aweiten linearen Automatenschaltung L2 

I. 

bezeichnet. 

- 

* 

5 Der Kl-dimensidnale Nuilvektor 0 bildet nachfolgend den An- 

fangszustand (1) . . ' 

Liegt nun ein Pehler ©(i) im i^ten Datenwort des Datenstromes 
vor, dann wird im i-ten Zeitpimkt anstatt des riehtigen Daten 
10 wortes y(i) das fehlerhafte Datenwort y' (i) '= y(i) ® ^^^^ ^"^^ 
den zweiten Kodierer Cod2 eingegeben, 

• * * 




15 



• < 

1st nur das i-te Datenwort fehlerhaft uiid . sind alle anderen 
Datenwd^rter korrektr so gilt mit z (.1) =0^ mit 



u'* (i ) 



= Cod2(y(i) ® 6{i) ). 

= u^d) © f8{e(i)) (analog zu (III)) 



20 



hi 



(IX)' 



und mit 




25 



z^' (n+1) © z^(n+l) 



• « 



S(L2, u^(l)/ 
© S(L2'> u^d), 
AS2 



, u^' (i) / - . . / u^(n) ) .> 
. . .u^(i) . ■a^(n) ) 



30 



folgende Gleichung: • 



AS2 



(X) 
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» » 



Ptir den Fall, dass f2(e{i)) = Cod2(e(i)) ist, gilt anstelle 
von (X) ■ • ' 



&S2 



(XI) 



Ftar den Fall, dass Cod2('e{i)) = e(i) gilt, efgibt sich 



IQ 




15 



A52 



5"-' -5(0 



(XII > 



Wenn die Ergebnisse der Verarbeituiig das Datenstromaa in den 
linearen Automatenschaltungen LI und Ii2 kombiniert warden, so 
erhalt man .aus den Gleichungen (lY) und (X) 



e(0 



(XIV) 
(XV) 



woraus sich folgende Gleichung ergibt: 



20 



(XVI) 




Mittels der Gleichung (XVI) kann i, ie {!,...,«}, also die Positi- 

• • • 

on i des fehlerhaften Datenworts y' (i) berechnet werden. ' 

25 Der Wert far 1 aus Gleichung (XVI) kann bspw. iterativ dadurch 
berechnet werden, indem man far i ^ 1, 2, » den Wert der 
linken und rechten Seite der Gleichung (XVI) solange berech- 
netr bis beide Seiten abereinstixnmen* 



30 Wenn der Wert fiSr i auf dies© Weise bestiinrat worden ist, dann 
kann mittels der Gleichung (xrv) auch dor Wert fttr e(i),. also 
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die Position des f ehlerhaften Datenworts im Datenstzoiu direkt 
bestimmt werden. 

t 

Piguf 6 zeigt eii> Ablaufdiagrainm 6 zur Veransotiaulichung des' 
5 erfindungsgemafien Verf ahrens zum Peststellen eines Fehlers 
- .e(i) in einem Datenwort y' (i) , 

Das erste Ablaufdiagramm 6 sieht insgesamt sieben Verfahrens- 
schritte 61-67 vor^ wobei die Verfahrensschritte 62 und 65 als 
10 Entscheidungsfelder uhd die restlichen Verf ahrensschritte al© 
Ausftihrungsf elder ausgebildet sind. 

ft 

Im ersten Verf ahrensschritt 61 warden die Signaturunterschiede 

« ■ 

ASl und AS2 sowie ein Datenstrom Tn erzeugt, wie er bspw*' in 

. ♦ - 

15 den Figuren 1 und 2 dargestellt ist. Dieser Datenstrom Tn icann 

aus einer Abfolge von Mesjsdaten eines DUT gebildet sein. 

I • * 

ft 

Dieser Datenstrom Tn wird - wie mit Bezug auf Figur 5 ausftihr- 
lich. beschrieben. - Ober den ersten Kodierer CI der ersten li- 
20 ntearen* Automatenschaltung LI und gleichzeitig dazu tiber den 

zweiten Kodierer CI der zweiten linearen Automatenschaltung L2 
zugeftihrt. Aus. den von den linearen Automat ens chaltungen hi 
und L2 erzeugten Signaturen Und aus den bereitgesteliten Gut- 
signaturen bestimmen die exklusiven Oder-Gatter XOE^i und XORlz 
25 • die Signaturunterschiede ASl und A52 aus der Dif ferenz der 

Gut- und ScHlecht-Signaturen gemSfi' Gleichung (1) tind Gleichung 
(2) umd stellen die Signaturunterschiede ASl und AS2 an den 
Ausgangen 52 und 53 bereit. 

ao • Im' zweiten Verf ahrensschritt 62 wird 'der aiti ersten Ausgang 52 
anliegende Sigriaturunterschied ASl Mt Null verglichen. Ist 
der Signaturunterschied A51 gleich Null/ bedeutet dies, dass 
kein Feiiler im Datenstrom Tn festgestellt werden konnte. In 



' 
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diesem Fall wird mit der OberprUfung. des' nachsten Datenstroms 
Tn fortgefahren. 1st der Signaturunterschied ASl ungleich 
Null-, bedeutet dies, dasa ein oder beliebig sriele fehlerhafte 
Datenworte y(l), y(n) fehlerhaft sind. In diesem Fall 

5 wird mil: dem Verf atirensschritt 63 f ortgesetzt- 

Im Verfahrensschritt 63 werdah die Zustande = der line- 

aren Automatenschaltungen Ll iind L2 jeweils au.f die Werte der 
• jeweils ankeren Sigtiaturunterschiede &Sl und AS2 zurtick ge- 

» 

10 setzt. • ! 




Im Verfahrensschritt '64 wird fUr = 0 zurtickgerechnet/ ^and 
zwar werden die linearen Automatenschaltungen Ll und L2 in 
(n-i) Schritten tilr y(0 = 0 akkumuliert und die Zustande nach 
IS Gleichung (26) auf Identitat gepruft- Dieses Zuruckrechnen ist. 
dem Fachmaun bekannt und braucht hier nicht weitex: eriautert 
zu werden • 

« 

Im Verfahrensschritt 65 wird Qberpruft, ob eine Losung exis-* 
20 tiert. Ist dies nicht der Fall, so ist mehr als ein Datenwort 
y(l), •••r y(n) des Datenstroms Tn fehlerhaft. 



25 




30 



Wenn eine Losung existiert, so werden 'das Datenwort y' (i) und 
der Fehler e(i) im Verfahrensschritt 66 berechnet. 

i 

- * > ' I 

. - • I 

Zunachst wird dabei das Datenwort y' (i) aus der Anzahl der 
durchlaufenen Zyklen der linearen Automatenschaltung Ll und L2 

« i 

bestiromt- 

Danacli wird der Fehler e(i) aus der Gleichung (30) berechnet,: 



. .e(0««(/) fiir t=i, l^i^N 
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15 



zit = 0 ist der Zustand der beiden liaearen Automatenschaltun- 
■gen LI und L2 zum Zeitpunkt t«i* 

In einein weiteren Ausfuhrungsbeispiel kOnnen auch zwei seriel- 
le, also aufeinanderfolgende Datenstr6me Tn tlberprUft werden. 

» ■ 

In diesem Pall wird der linke Ast -der Messdatenwortleitung 51 
zweiinal hintereinander und der reciite Ast der Messdatenwort- 
leitung 51 gar nicht durchlaufen, wobei im zweiten Durchlauf 
der ers-te Kodierer CI durch den zweiten Kodierer C2 ersetzt 

1 

'wird, falls sich der erste Kodierer CI vom zweiten Kodierer C2 
unterscheidet und die erste lineare Automatenschaltung Ll mit 
der Zustandsmatrix A durch die -zweite lineare Automatenschal- 
tung L2.mit der Zustandsiaatrix B,. B^tA ersetzt wird, was tech- 
nisch bspw, einfach unter Veirwendung von Multiplexern erfolgen 
kann. 




Wird das Verfahren auf einem Computersystem realisiert, so ist 
20 ganz einfach derjenige Programmteilr der die erste lineare Au- 
tomatenschaltung Ll realisiert, im zweiten Durchlauf durch 
denjenigen Programmteil, .der die zweite lineare Automated- 
schaltung L2 realisiert, zu ersetzen. Ebenso ist, falls sich 
die Kodierer Cl und C2 voneinander unterscheiden, die Funktion 
25 Codl des ersten Kodierers Cl im ersten Durchlauf duxch die 

Funktion Cod2 des zweiten Kodierers C2 im zweiten Durchlauf zu 
ersetzen. 

In diesem Fall ist SI die beim ersten Durchlauf errechnete Si- 
30 gnatur Und S2 die beim zweiten Durchlauf errechnet.e Signatur. 
Das Verfahren stimmt im wesentlichen mit dem im vorigen Aus- 
fOhrungsbeispiel beschriebenen Verfahren uberein. 
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Die AusfUhrung des Verf ahrens ist far einen Fachmann: anhand 

• • ♦ * 

der in dieser Patentschrift gegebenen Infontiatibnen ohne wie- 

« • 

•teres m5giich, . • ' 

Folgendes, DoJcument wurden im Ralmen dieser Patentschxift zi- 
tiert: ' ■ • 



t 1] 



Rohling H. / Eitiftthrung in die Informations- und Codie- 
xungstiheorie/ Teubner Verlag, 1995 



10 
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1 erste Mesaddtenf lussdarstellutig 

. yd), y{2)r y(n) 
5 Messdatenworte , 

* Tn Messdatenstrom 
11 • Schieberegister 

fehlerhaftes Messdatenwort 

2 zwei-te Messdatenf lussdarstellung 
10 LI erste lineare Automatenschaltung 

21/ 22/ 23r Z4 

ZustSLnde 

* • 

yir y2/ y4 

Mes sdatenleitungen 

XDR2r XDR3/ XOR4 

exklusive Oder-Gatter 
erste Ausgangsleitung 
erste- RUckkopplungsloitung 
zweite Rtickkopplungsleitung 
zwelte lineare Automatenschaltung 
zweite Ausgangsleitiang 
dritte RUckkopplungsleitung 
vierte Ruckkopplungsleitung 

* 

Ablauf schema 

• * 

Messdatenwortleitung 

Cl I C2 Kodlerer 

XORlh XORlss 

exklusive Oder-Gatter 

i 

' . 52 erster Ausgang 
30 53 zwelter Ausgang 
' 6 Ablaufdlagraxnm 
61-67 Verfahrensschritte 



15 XORi 



30 
31 
32 
L2 
40 
41 
42 
5 

51 



20 



25 
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PatentansprQche 



10 




15 



1. Auswerteschaltung zum Feststellen und/oder. zum Lokalisie-- 
ren f ehlerhafter Datenworter in einem Datenstrom mit den 
folgenden Merkmalen: 

- eine erste linear© Automatenschaltimg (LI) sowie eine 

. parallel geschaltete zweite lineare Automatenschaltung 
(L2) lait jeweils einer Menge von ZustSnden z{t)/ 

- die erste lineare Automat ens chaltung (LI) und die zWei- 

■ • 

te lineare Automatenschaltung (L2) weisen eine gemein- 
saiEie Eingangsleitung zur Aufnahme' eines Datenstroms Tn 
aus n aufeinander folgenden^ jeweils k Bit breiten Da- 
tenwortern y(l)/ .-w y{n) auf/ 

* 

die erste lineare Automatenschaltung (Ll) ist durch 
folgende. Gleichung beschreibbar. 



20 



- die zweite lineare Automatenschaltung (L2) ist durcH 
folgende Gleichung beschreibbar r 



25 




30 



wobei A und B die Zustandsmatrizen der linearen Automa- 
tenschaltungen (Ll, L2) darstellen^ wobei die Zustands- 
matrizen A und B invertierbar sind und wobei die Dimen- 
sion L der Zustandsvektoren S^lc ist, . 

die erste lineare Automatenschaltung (Ll) und die zwei- 
te lineare Automatenschaltung <L2) sind so ausgebildet, 
dass eine erste Signatur (SI) bzw. eine zweite Signatur 
(S2) berechenbar ist, 

L nach der ersten linearen Automatenschaltung ■ (Ll)* an- 

■ 

geordnete erste VerknQpfungsgatter (XOKi,i) sowie L nach 
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der • zwei'ten iinearen Automatenschaltung (L2) angeordne- 
te zweite VerknUpfungsgatter (X0Rt,2) / 

die Ver3cntipf iingsgatter (XORli/ X0Rl2:) . aind so ausgebil- 
det/ dass die jeweils von der lineaxen Automatenschal- 
tung (LI, L2) berechnete Signatur (SI, S2,) mit einer 
.vorgebbaren Gutsignatur vergleichbar und ein Vei;^ 
gleichswert ausgcbbar ist. 



10 




15 



Auswerteschalturig nach Anspruch 1/ 
dadurch gekennzeicimet", dass ■ 

die yerkniipfung^gatter (XORli / XORL2) als exlclusive Oder- 
Gatter vorliegen, der en erste EingSnge jeweils mit den 
. AusgSngen der zugehSrigen linearen Automatenschaltung {Ll, 
L2) verbunden sind und an deren zweiten Eingangen Gutsig- 
nat.uren anlegbar sind. 



20 



25 




30 



3- Auswerteschaltung nach Anspruch 1 Oder 2, 

dadurch gekennzaichnet, dass 

vor der ersten linearen Automatenschaltung (Ll) ein erster 
Kodierer (CI) angeordnet ist, der das Datenwort y(i) mit 
der patenwortlange von k Bit in ein kodiertes Datenwort 
u^(i), u^(i)'S=Codl(y(i) ) der Mortbreite von Kl Bit kodiert 
fUr i=l, ...r n, und wobei Codl die Kodierungsfunktion des 
ersten Kpdierers (Cl) darstellt. 

4. Auswerteschaltung nach Anspruch 3, 
• dadurch gekennzeichnet, dass • 
ftir die Kodierungsfunktion des ersten Kodierers (Cl) fol- 
gendes gilt: , 



Codl{y' (i) ) 



u^(i) e fi(e(i)). 



Oder 



: ' ■ ■ 1 — 
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Codi(y'{i)) =C6cil(y(i) © e (i) ) Codl (y (i) © fi(e(i)) 

t 

" - « » 

V 

.wobei fur y' (i) = yd) ® e{i) eine Funktion. fi mit • 
fifO) = 0 existiert und wobei eine Funktion '/r mit 

4 • 



/r' (fi(e) ) = e 

fur alle binaren Datenwprte e der Wortbreite kr die als 
Fehler eines Datenworts vorkommen konneii, existiert/ wobei 
e ein fehlerhaftes Datenwoirt des Datenstroms bezeichnet, 

r * * 

* ' 

Auswerteschaltung tiach einem der Ansprtiche 1 bis 4, 

« 

dadurch gekennzeichnet r dass 

VGZ ^v|f9^ 



10 




15 



20 



5. 



en linear en Automat ens chaltung {L2) ein zwei- 



ter Kodierer {C2) angeordnet ist, der das Datenwort y(i) 
mit der Datenwort lange von k Bit in ein kodiertes Daten- 
wort u^(i)r u2(i)-*Cod2(y(i> ) der Wortbreite von K2 Bit ko- 
diert fiir i=l, ri, und wobei . Cod2 die kodierungsfunk- 

tion des zweiten Kodierer s (02) darstellt* 




25 



6. Auswerteschaltung nach Anspruch 5, 
dadurch gekennzeichnet, dass 

far die Kodierungsf unktion des zweiten Kodierer© 
gendes gilt: 

Cod2(y'(i)) - u=(i) © f2(e(i)) 



(C2) fol- 



30 



Oder 



Cod2(y'(i)) = Cod2(y(i) ® e(i)) 

= Cod2(y(i)) © f2(e{i)) 
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wobei eine FunJction ./j"' mit 



A"' (f2(e).) - e ' 

« 

ftir aJLle binSren Datenworte e 4er Wortbreite k, die als 
Fe^l-er eines Datenworts vbrkommen konnen, existiert, wqbei 

• e ein fehlerhaftes Datenwort des Datenstroms' bezeichnet. 

• ■ 

Auswerteschaltung nach einem dar Ansprache 3 bis 6, 

. 

dadurch gekennzeichnet, dass 

die Woj;tbreite Kl rier von dem ersten' Kodierer (Cl) kodier- 
ten DatenwSrter u*-(i) gleicn der worcbreite K2 der vt»« Uem 
zweiten Kodierer. (C2) kodierten Datenwarter u^(i) ist. 



10 7. 




15 



20 



.8. Auswerteachaltung nach einem de^r AnsprQche 3 bis 7, 

« 

dadurch gekennzeichnet, dass 

der erste Kodierer (Cl) hinsichtlich seines Aufbaus und 

seiner Funktion mit dem zweiten Kodierer (C2). iiberein- 

» 

stixnmt:. 




25 



Auswerteschaltung nach einem der Ansprtiche 3 bis 8 ^ 
dadurch gekennzeichnet, • dass 

die. Wqrtbreite Kl der von dem ersten Kodierer (Cl) kodier- 
ten Datenworter u^(i) und die Wortbreite' K2 der von dem 
zweiten Kodierer (C2) kodierten Datenw5rter u^(i) jeweils 
gleich der Wortbreite k der Datenw5rter yd)/ y{n) 
des Datenstroms Tn ist. 



30 10 •Auswerteschaltung nach einem der AnsprQche 3 bis 9/ 
dadurch geKennzeichnet, dass 
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die Kodierungsfutiktionen Codl und Cod2 des ersten Kodie- 
rers .und des zweiten Kodierers (C2) w±e folgt ausgebilniet 



slnd: 



codl(yi(i), y2(i)/ ..-f yitd)) 

= Pl(yi(i)/ y2(i)f .V.,, yk(i)/ 0) 



dod2(yi(i)/ y2(i)f 
- P2(yi.{i), y2(i). 



yk(i)) 

* ./ y)c(i) # 0, . / 0) 



ftir X, 1, 



n- 



wob^i die Anzahl der ejm Ende von Pl(yi(i)f y2(i)/ --'f • - 
yk(i)f 0, .wO) befindlichen Nullen gleich (Kl-k) ist, wo- 
bei die Anzahl der am Ende von P2(yi(i)r yaCi)/ yxCi)/ 
6, .\./0) gleich (K2-k) ist und wobei PI eine beliebige 
Permutation der Kl Komponenten von (yi (i) ^ y2 (i) f • • • r ' 
yk(i)/ 0, •l./O) und P2 eine beliebige Permutation der K2 
Komponenten von (yi(i)r ya(i)f yic(i) ^ Of •••fO) dar- 

stellen. 



25 




' 30 



11, Auswerteschaltung nach einem der AnsprUche 3 bis 9, 
dadurch gekennzeichnet^ dass 

die Kodierungsfunktionen Codl und Cod2 des ersten Kodie- 
rers und des zweiten Kodierers (C2) wie folgt ausgebildet 
sind: 

* 

Codi{yi{i) ,y2(i)/ ...fyic(i)) 

= Pl(yi(i)/ y2(i)r yk(i)r ^/--.^'iri-* ) 



Cod2(yi(i) ,y2(i) f ••-/ yk(i>) 
= P2(yiCi), y2(i)./ y3c{i)/ 
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10 




15 



20 



mit bi^.^b]^.,M.':bi^MOA) und wobei Pi und P2 beliebige Per- 

* • • • . 

mutationen darstellen. 

12.Auswerteschalt\ing nach einem der Ansprttche 3" bis 11, . 
dadurch .gekennzeichnet, dass 

die Kodierungsfunktiqn Codl des ersten Kodierers (CI) so 
ausgebildet ist, dass sie einen linearen Blockkode, 
fi=Codl, realisiert- 



i3.Auswerteschaltung nach einem der Anspriiche 3 bis 9 odejf 

nach Anspruch 12, 

dadurch gekennzeichnet, dass 

die Kodieriingsfunktion Cod2 des zweiten Kodierers (C2) so 
ausgebildet ist, dass sie einen . Xinearen Blockikode, 
<f2=Cqd2^ realisiert. 

■ • 

14. Auswerteschaltung nach einem der Anspriiche 1 bis 1.3, 
dadurch gekennzeichnet, da$$ 

die Zustandsm^trix A der ersten linearen Automatenschal-- 
tung (LI) und die Zustandsmatrix B der zweiten linearen 
Automatenschaltwig (L2) wie folgt miteinander ±n Beziehung 

4 

stehen: • ' 



25 




30 



mit n^l. 

■ * ' * 

15 . Auswerteschaltung nach einem der Anspriiche 1 bis 14, 
dadurch gekennzeichnet, dass 
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'■ • die Zustandsmatrix B der z.weiten linearen Autoitiatenschal- 
tung {L2) gleich der invertierten Zustandsmatrix A" der 
ersten linearen Automatenschaltung; (LI) ist 

5 le.Auewertesobaltung nach einem der Anspriiche 1 jais 15, 
dadurch gekennzeiohnet, dass 

die etate lineare Automatenschaltung (Ll) als linear rtick- 
gekoppeltes schieberegister und die zweite lineare Automa- 
• tenschaltung (L2) als inverses linear rtlckgekoppeltes 
10 Schieberegister ausgebildet sind, wobei beide lineare Au- 

tomatenschaltungen (Ll, L2) eine parallele Eingabe aufwei- 
sen. 

17 . Auswerteschaltung nach einem der Ansprtlche 1 bis 16, 
15 dadurch gekenn^eichnet, dass 

die erste lineare Automatenschaltung (Ll) als linear rttck- 
gekoppeltes, Kl-dimensionales Multi-Input-Schieberegister 
und/oder die zweite lineare Automatenschaltung (L2) als 
.linear rtickgekoppeltes, K2-dimensionales Multi-Input- 
20 Schieberegister ausgebildat aind. 




18- Aiiswerteschaltung nach Ansprucb XI r 
dadurch gekennzeichnet, dass 

das/die Multi-Input-Schieberegister (Ll, L2) ein primiti- 
25 ves Rtickkopplungspolynom maximaler LSnge aufweist/aufr ' 

weisen, 

19.Verfahren zum Feststellen und/oder zum Lokalisieren von 
fehlerhaften Datenworten in einem .Da tens trom Tnr wobei das 

« 

30. Verfahren die folgenden Verf ahrensschritte aufweist: 

* a) .Eingeben von Datenwortern y(l) , . . y{i-l) / y' (i) f 

y(i+l)r y(n) eines Datenstroms Tn in einen ersten 

Kodierer (Cl) , / 
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b) Kodieren der Datenwttrter y(l), y(n) in kodierte 

Datenw5rter uMD . u^n) der Wortbreite Kl mit Kl^k 

mittels der Kodierfunktion Codl. des ersten Kodierers 



(CI) 



Eingeben der kodierten Datenwttrter u^(l), ...^ " (i^D r 
u^Mi) Oder u^i) , u^(i)r u^n) in die Eingange ei- 

ersten linearen Automatenschaltung CLl) / die durch 



ner 

die Automatengleichung 



10 




15 



20 



25 




30 



■ 

beschrieben ist, wobai einen Kl-dimensionaler Zu- 
standsvektor und A eine KlKKl-Zustandsroatrix darstel- 
len, und wobei die Zustandsmatrix A invertierbar ist, 
d) Verarbeiten der kodierten Datenwttrter u'"(l)r -••/ u^(i- 
1), u^'(i) Oder u^{i), u*{i), uMn) durch die erste 

lineare Automatenschaitung (Ll) , wojsei die erste .linea- 
re Autoiaatenschaltung (Ll) 

- in den Zustand zMn+1) =Si (Ll, yd), y(i-l)F 

y(iy, y(i+l)/ .-.r y{n)) flbergeht, wenn bei den ko- 
dierten Datenwttrtem.u^(l) , u (i-1) r " ' . 

u^(i+l), u''(n) kein Fehler feststellbar ist, 

^ z^Mn+i)=Si(Li, yd), ..-/ y(i-i)f y'(i)/ y(i+i)' 

y{n)) ttbergeht, wenn wenigstens bei der i-ten 
Position der kodierten Datenwttrter u*" (1) , u^(i- 
1), ui^'(i)r .-w ^^A^y Fehler vorliegt, 

wobei die Signatur eines fehlerfreien Datenstroms T„ m: 
S(L1, yd),.. y(i-l), y(i)/ y(i+l)r VM) und 

die Signatur eines f ehlerhaf ten Datenstroms Tn mit ' 

.s(Li, yd), y(i-i), y'(iW y(i+i)/ '.-r 

zeichnet sind. 

e). Oberprtlfen der bestinmten Signatur des Datenstroms Tn 
und Fortfahren mit Verfahrenschritt a) ftir weitere Da- 
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15 
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tenstrbme Tn, falls essich bei.der besti«mten Signatur 
des Datenstroms T„ um' die -Signatur eines fehlerfreien 

■ < < • 

Datenstroms Tn handelt, 

f) Eihgeben der DatenwOrter yd), ...r y(i-l)/. yMi) / 

y(ii) des Datenstroioes in einem zweiten Kodierer . (C2) , 

g) Kodieren der Datenworter yd)/ , yd-D/ y' (i) »• 
y(i+l)/ y(n) in kodierte Datenwdrter u^d), ..-> 
u^d-1). u^'(i) oderu^d), u^i), der Mort- 
'breite ■K2 mit K2^k mittels der Kodierfunktion Cod2 des 

zweiten Kodierers" (C2) , 

h) Eingeben der kodierten Datenworter u^d), u (i-1) , 

■ u^'ti) Oder u=(i), u^d), u^n) in die EingSnge ei- 

ner zweiten linearen Automatenschaltung (1.2) ,. die durch 
die Automat engieichung 

, . . , 



20 



25 



• ( 




30 



beschrieben ist, wobei einen K2-dimensionalem Zu- 
standsvektor und B eine K2xK2-Zustandsmatrix mit B^A 
darstellen, und wobei die Zustandsmatrix B invertierbar 

ist/ " . 

i) verarbeiten der kodierten DatenwSrter u^d) ,* .../ ^ li~ 
1), u'Mi) Oder \i^{±), u*{i), "^(n) .durch die. z we it e 

linooeo AutomateiXBOhalrung (L2) , w«i»«i ai«< .tweifce Xine-. 
are Aut^omatenschaltung (L2> 

- in den Zustand z^(n+l)= S2(L2, yd), y(i-l), 
y(i), y(i+l), VW) tlbergeht, wenn bei den Da- 
tenwOrtern u^d) , ..., u*d-l), u^(i)r u^(i)f 

u^(n) kein .Fehler feststellbar ist, 

- z*' (n+l)= S2(L2, yd)' yd-1), y(i)f i^) ' 
y(i+l), y(n)) ttbergeht, wenn wenigstens bei der 
i-ten Position der kodierten DatenwGrter u. (1) r 



• • « / 
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10. 




. 15 



u=(i-l), u^Mi), u=^{n) ein Pehler vor-. " 

Wobei die Signatur einea fehlerfreien Datenstroms Tn mit 
S(L2, yd), y(i-l)r y(i). y(i+l) / . w y(n)) und 

die Signatur eines fehlerhaften Datenstxoms Ta mit 
S(L2, yd), y{i-l)r y'(i)r ---r y<n>) bezeichnet 

sind. 

j) Bestiitimen -der Signaturdif ferenzen HSl und AS2 durch ex- 
klu^sive Oder-Verknupfungen der in Verfahrensschritt d) 
bzw. i) bestimten Signaturen Si und S2 mit ermittelten 
Gut signaturen, jeweils nach folgenden Vorschriften: 

I 

Asi- s(Li, yd), y(i-i), y(i)/ y(i+i)' yt*^>> 
e S(Li, yd), y(i-i), yMi), y(i+i)f y(ii)) 

AS2=. s(L2, yd), y(i-i)f y(i), yd+i), y(n)) 
© 3(1.2/ yd), y(i-i), y' (i),.y(i+i), y<ii)) 



20 



k) Bestiromen einer eindeutigen LOsung ftir die Position i 
des fehlerhaften Bits im fehlerhaften Datenwort durch 

« 

L©sen der Gleichung 



25 




30 



1) 



falls sich keine eindeutige Ldsung 'fiir 1 S i ^ n er- , 
gibt, Ausgeben einer Mitteiiung durch ein Ausgabemedi- 
um, dass in dem betrachteten Datanstroms Tn zwei Oder 
mehr Fehler vorliegen, 

Bestinmien einer eindeutigen L5 sung ftir den Zahler e(i) 
des fehlerhaften Datenworts y' (i) ita Datenstrom Ta durph 
Losen der Gleichung 
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m) Ausgeben der Position i des fehlerhaften Bits im- feli- 
lerhaften Datenwort sowie des pehlers e.(i) des fehler- 
haften Datenworts y' (i) itci Datenstroms Tn.durch ^in Aus 
gabeniedium.'- , 



10 




15 



20 



25 




2 0 . Verf ahren nach Anspruoh 19 , . 
dadurch gekennzeichnet/ dass 

die .verf ahrenssohritte mit einer Auswerteschaltung gemSfi 
einem der Ansprtiche 1 bis iS durchgefiihrt werden. 

21. Auswerteschaltung nach *einem der Anspriiche 1 bis 18/ 
dadurch gekennzeichnet, dass 

die Auswerteschaltung auf einem integrierten Schaltkreis 
monolithisoh ifitegri&rt ist. 

# • * 

22. Loadboard zur Aufnahme wenigstens einer Nadelkarte zum Te 
sten von integrierten Schaltkreisen und/oder mit wenigs- 
tens einem Testsockel zum Testen von integrierten Schalt- 
kreisen und/oder zmol Anschluss eines Handlers an einen Te 
ster von integrierten Schaltkreisen^ wobei das Loadboard 
eine Auswerteschaltung nach einem der Ansprtiche 1 bis 18 
aufweist. ■ ' 

» 

23*Nadelkarte 'zxam Testen von integrierten Schaltungen, bei 
der eine Auswerteschaltung nach einem der Anspriiche 1 
bis 18 integriert ist. 



30 24. Tester zum Testen von integrierten Schaltkreisen «iit den 
folgenden Merkmalen: 
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der Tester verf Ugt iiber laehrere Instrxamente zum Erzeu- 
gen von Signalen* Oder Datenstr&JCien und Obex mehrere 
Mess-Sensoren, insbesondere far Strflm© und "Spannungen, 
der Tester weist ein Loadboard auf^ das zur . Auf nahme 
wenigstens einer Nadelkarte zuro Testen. von . integrierten 
Sciialtkreisen und/oder zum Anschluss eines Handlers an 
einen Tester von integrierten Schaltlcreisen vorgesehen 
i-st und/oder das mit wenigstens einem Testsoclcel zum . 
Testen von integrierten Schaltkreisen ausgestattet istr 
der Tester weist eine. Auswerteschaltung nach einem der 
Anspriiche 1 bis 18 auf . 




25- Computerpxograittm zum Ausftihr en. eines Verfahrens zum Fest- 
stellen und/oder z\m Lokalisieren von • f ehlerhaf ten Daten- 
15 worten in einem Datenstrom Tn, das so ausgebildet ist, daB 

wenigstens ,die Verfahrensschritte a) sowie k) , 1) und m) 
gemaa Anspruch 19 oder 20 ausftihrbar sind. 



26. Computerprogramm nach 'Anspruch 25, das auf einem Speicher- 
20 medium, insbesondere in einem Computerspeicher oder in ei- 

nem Direktzugriffsspeicher enthalten ist. 



25 




30 



27 - Computerprogramm nach Anspruch. 25, das auf • einem elektri- 
schen TrSgersignal ubertragen wird. 

28 . Datentrager mit einem Computerprogramm nach Anspruch 25,. 

29. Verfahren/ bei dem ein computerprogramm nach Anspruch 24 

aus einem elektronischen Datennetz wie bspw, aus dem iri- 

" ternet auf einen an das Datennetz angeschiossenen Coiftpute 
. • ■ * 

heriinterge laden wird* 



/ 
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Zuskmmenf as sung 



I 



Auswerteschaltung und Verfahren ziam Feststellen und/oder zum 
5 Lokalisieren f ehleriiafter Datenworte in einem Date'nstrom Tn 




Die erfindungsgeihaBe Auswerteschaltung umfasst eine erste li- 
neare Automat ens chaltung (LI) sowie eine parallel geschaltete 
zweite lineare Automat ens chaltung (L2) loit jeweils einer Menge 
10 von Zustanden z(t)r ciie eine gemeinsame Eingangsleitung zur 

Aufnahme elnes Datenstroms aufweisen. Die erste lineare Au- 
tomat ens chaltung (Ll) und die zweite lineare Automatenschal- 

* 

4 

tung (3^2).sind so ausgebildet, dass eine erste Signatur (SI) 
bzw. eine zweite Signatur .(S2) berechenbar ist. Nach den bei- 

15 den linearen Automat ens chaltungon {Ll, L2) . bef inden sich je- 
weils ein erstes Verkntipfungsgatter (XORli) sowie ein zweites 
VerknClpfungsgatter (X0Rl2) , .welche die jeweils von der linea- 
ren Automatenschaltung (Ll, L2) berechnete Signatur (Sl^ S2) 
mit einer vorgebbaren Gutsignatur vergleichen und einen Ver-. 

20 gleichswert ausgeben. 



[ Fig. 5] 




■ • 
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RG6 





( start ^ 



ErzBugen eines 
DatenstfomsTn 




Seize MllFSBzurijck auf 



6^ 



Rechne zurQck tur y(t) ~0 



mehr ais ein 
Datenviort i faisch 
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